class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        for(int num : nums) {
            //Map.getOrDefault(Object key, V defaultValue)方法的作用是：当Map集合中有这个key时，就使用这个key值；如果没有就使用默认值defaultValue。
            map.put(num,map.getOrDefault(num,0) + 1);
        }
        int a = 0;
        for(Map.Entry<Integer,Integer> entry : map.entrySet()) {
            int num = entry.getKey();
            int occ = entry.getValue();
            if(occ == 1) {
                a = num;
                break;
            }
        }
        return a;
    }
}